Search results for "Lineārā programmēšana"
showing 10 items of 14 documents
Darbinieku darba grafika izveide, lietojot lineāro programmēšanu
2018
Darbinieku darba grafika plānošanai ir sarežģīts process, kura mērķis ir atrast optimālo darba grafika veidu, kas apmierinātu ne tikai uzņēmuma vajadzības, bet arī pašu darbinieku vēlmes attiecībā uz darba laiku. Bakalaura darbā tiek pētīts kā var atvieglot darba grafika izveidi, izmatojot lineāro programmēšanu. Darbā tiek apskatīti literatūrā esošie darba grafika plānošanas modeļi (Danciga modelis, Bečtolda un Džeikobsa modelis, Aikina modelis un Tomsona modelis), kas tika salīdzināti savā starpā un ilustrēti ar piemēriem.
Kombinatorā optimizācija ar dziļajiem neironu tīkliem
2022
Kombinatorās optimizācijas problēmām ir liela praktiskā nozīme, tomēr tās, parasti, ir NP-grūtas un to risināšana ir apgrūtināta. Darba mērķis ir noskaidrot, vai dziļo neironu tīklu metodes var tikt pielietotas kombinatorai optimizācijai. Kā reprezentatīvas problēmas tiek izvēlētas Būla formulas apmierināšana (SAT) un jauktu veselu skaitļu programmēšana (MILP). Abām problēmām tiek izveidotas specializētas ziņu pārsūtīšanas grafu neironu tīklu arhitektūras, kas papildinātas ar autora piedāvātu vaicājumu mehānismu. Tīklu apmācība tiek veikta ar darbā piedāvātām nepārraudzītās mašīnmācīšanās zaudējumu funkcijām (nav nepieciešams risinājumu). Piedāvātais neironu tīklu risinātājs SAT problēmai p…
Lagranža nenoteikto reizinātāju metode
2019
Bakalaura darbs veltīts nelineārās programmēšanas problēmu ar ierobežojumu vienādību formā un jaukta veida ierobežojumiem atrisināšanai, izmantojot Lagranža nenoteikto reizinātāju metodi. Darbā dots vēsturiski ieskats, kā metode izveidojusies. Ierobežojumiem vienādību formā apskatīti vairāki pierādījumi metodes pamatojumam. Visos ierobežojumu veidi ilustrēti ar piemēriem. Attēli veidoti datorprogrammā Matlab.
Lēmumu pieņemšanas metodes pilnveidošana neobjektīvu ekspertu ietekmes mazināšanai
2017
Šajā maģistra darbā tiek apskatītas vairākas uz ekspertu vērtējumiem balstītas prioritāšu novērtēšanas metodes, ar kuru palīdzību tiek panākts, ka neobjektīvs lēmuma pieņēmējs nevar novirzīt gala lēmumu. Lēmuma pieņemšanas procesā tiek izmantotas nestriktas priekšrocības attiecības un uz priekšrocības attiecībām balstīti vektori. Tiek aplūkoti dažādi svaru veidi, kuri tiek piešķirti ekspertiem, un izpētīts, kurš veids ir efektīvākais, lai neobjektīvais eksperts nevarētu ietekmēt lēmuma pieņemšanas procesā iegūto prioritāšu sakārtojumu.
Kritēriju svaru ietekmes analīze lēmumu pieņemšanā
2018
Bakalaura darbs ir veltīts lēmumu pieņemšanai, balstoties uz vairākiem kritērijiem, kad lēmumu pieņēmējs var stratēģiski noteikt kritēriju svaru vektoru, lai iegūtu vēlamo alternatīvu pozīciju, ko sauc par stratēģisko svaru manipulāciju. Tiek definēts alternatīvu ranžēšanas intervālu jēdziens un apskatīti binārie lineārās programmēšanas uzdevumi, lai aprakstītu stratēģiskā svaru vektora iegūšanas procesu. Ir piedāvāta metode, kā manipulēt ar stratēģisko svaru vektoru, pamatojoties uz ranžēšanas intervāliem un lietojot binārus lineārās programmēšanas uzdevumus. Metode ir ilustrēta ar skaitliskiem piemēriem.
Uz nestriktās matemātikas balstīta pieeja daudzkritēriju lineārām programēšanas problēmām
2022
Uz nestriktās matemātikas balstīta pieeja daudzkritēriju lineārām programēšanas problēmām. Šmits E., vadītāja Grigorenko O. Bakalaura darbs, 31 lappuses, 12 attēli, 4 literatūras avoti. Latviešu valodā. Vienas funkcijas maksimizēšana pie dotiem ierobežojumiem ir salīdzinoši vienkāršs un pašsaprotams process, savukārt, brīdī, kad ir nepieciešams maksimizēt divas vai vairāk mērķa funkcijas, uzdevuma atrisinājums var nebūt vairs tik skaidrs, jo dotās mērķa funkcijas var būt savstarpēji pretējas. Līdz ar to ir nepieciešams izstrādāt metodes, kas ļautu šāda tipa uzdevumus risināt. Darbā tika apkopota un pasniegta informācija par nestriktu pieeju vairāku mērķa funkciju lineārās programmēšanas uzd…
Lineārās programmēšanas uzdevums kā nodarbību saraksta izveides modelis
2018
Šajā darbā aplūkota universitātes lekciju saraksta veidošanas problēma. Lekciju plānošana ir izplatīts uzdevums vispārizglītojošajās skolās un universitātēs. Šajā darbā tiek piedāvāta vispārīga pieeja universitātes lekciju saraksta veidošana. Modeļa pamatā ir binārie mainīgie, ar kuru palīdzību veido sarežģītu nosacījumu sistēmu, lai aprakstītu nodarbību saraksta veidošanas principus un konkrētajā mācību iestādē eksistējošus ierobežojumus.
Izejvielu aprites optimizācija ražošanas uzņēmumā, lietojot dažādus krājuma vadības modeļus
2017
Darba mērķis ir atrast modeli, kuru varētu izmantot kā pilnvērtīgu rīku, kas palīdzētu optimizēt izejvielu un iepakojumu iegādi. Darbā tiek apskatīti trīs modeļi, pirmie divi tika veidoti balstoties uz literatūru un trešais tika izveidots paša spēkiem, izmantojot iegūtās zināšanas lineārajā programmēšanā.
Lineārās programmēšanas uzdevumi veselos skaitļos
2016
Bakalaura darbs veltīts lineārās programmēšanas apakšnozarei – lineārajai programmēšanai veselos skaitļos. Darbā izklāstītas trīs lineārās programmēšanas veselos skaitļos uzdevumu risināšanas metodes: sazarošanās un robežu metode, Gomori metode un Balaša algoritms. Metodēm dots apraksts, tās ilustrētas ar piemēriem. Šis bakalaura darbs ir metodiska rakstura un var noderēt, apgūstot specifiskos lineārās programmēšanas uzdevumus veselos skaitļos.
Kvadrātiskās programmēšanas uzdevumu atrisināšanas metodes
2016
Bakalaura darbā tiek apskatītas kvadrātiskās programmēšanas uzdevumu atrisināšanas metodes. Kvadrātiskās programmēšana ir nelineārās programmēšanas nozare, kas pēta tādus uzdevumus, kuru mērķa funkcija ir otrās pakāpes funkcija, bet nosacījumu sistēma sastāv no lineārām nevienādībām. Darbā aplūkotas divas atrisināšanas metodes – gradienta metode un aktīvas kopas metode. Ilustrācijai aplūkoti piemēri un veikts metožu salīdzinājums.